草庐IT

C++ std::unordered_map 复杂度

全部标签

c++ - 将 boost filtering_stream 替换为 std::ofstream 的参数语法

关于boostfiltering_streams的一些基本问题。我有几十个函数接受std::ofstream&的参数voidfoo(std::ofstream&outStream){//lotsofoperations,likethis:outStream现在我想使用boostfiltering_stream输出到一个压缩的ZIP文件。经常引用的用于打包和解包的boostfiltering_streams测试代码经过编译、链接和完美运行。我想替换filtering_stream:voidStreamSomeCompressedTextToFile(char*fileName){ofst

c++ - 使用 std::sort 和 std::next_permutation

我编写了以下代码并且运行良好。我只是无法理解它为什么起作用。更具体地说,为什么我们必须先对数组进行排序才能使用std::next_permutation,它不能从任何配置开始吗?最让我困扰的部分是我不明白为什么我们必须写sort(sides,sides+3)和next_permutation(sides,sides+3)为什么是“+3”!因为我在数组中有三个元素?如果我使用任意数量的元素怎么办?boolvalid(intsides[],ofstream&outfile){inti=0;for(;isides[2]);else{outfile 最佳答案

c++ - 为什么 Boost.Spirit 正确地将标识符解析为 std::string,而不是解析为仅由 std::string 组成的适配结构?

我为标识符定义了一条规则:以字母字符开头,后跟任意数量的字母数字字符。当我直接解析为std::string与包含单个std::string的改编结构时,我得到不同的结果。如果我的语法属性是std::string,Qi会正确地将字符序列调整到其中。但是对于结构,只存储第一个字符。我不太确定这是为什么。(请注意,如果结构是“真正”改编的,或者它是由Fusion内联定义的,这没有区别。)这是一个SSCCE,可配置调试://Options://#defineDEFINE_STRUCT_INLINE//#defineDEBUG_RULE#defineBOOST_SPIRIT_USE_PHOENI

c++ - boost::mpl::map 失败 boost::mpl::equal?

BoostMPL文档指出boost::map::equal"如果两个序列Seq1和Seq2比较_element__element_时是相同的。但似乎没有检查关联序列映射是否相等元素_wise_:下面的演示将展示这一点:Map2应该等于Map3,它们都递增“key”处的“int_”value_type。查看定义Map3的typedef。大小和唯一的元素被转储到演示中:#include#include#include#include#include#include#include#include#include#include#includenamespacempl=boost::mpl;

c++ - 程序以 std::bad_alloc 终止

我正在运行一个C++程序,它在任意点死于std::bad_alloc,这取决于指定的输入。以下是关于该计划的一些观察/要点:对于较短的运行(运行时间取决于输入),程序会正常完成。问题只出现在较大的运行中。该程序没有任何可检测到的内存泄漏。这已通过Valgrind/Memcheck进行了较小的运行检查。此外,我的整个代码没有任何指针(所有动态分配都是由库完成的,例如,在std::vector和std::string中;它是这些库类中的分配失败),因此内存泄漏的可能性极小。几个对象在循环中分配,然后移动到容器中。这些对象中有几个是为了在程序快结束之前一直存在。我怀疑堆碎片可能是个问题(请参

c++ - 我什么时候需要使用 std::async(std::launch::async, func()) 而不是 func()?

我不明白使用std::async的原因与std::lauch::async标志,而不是简单地调用传递给std::async的函数.是否有任何特价保证? 最佳答案 根据thedocumentation,是一个只接受函数及其参数的重载。您正在使用接受更具体的策略的重载。async(f,args...)等同于async(std::launch::async|std::launch::deferred,f,args...),其中两个标志的存在将函数是否简单地与当前调用堆栈分离(推迟到第一个非定时等待函数的执行;这称为惰性求值),或者实际上是

C++11 std::promise 从线程返回 std::string,数据指针看起来已复制未移动

我开始使用C++11标准和内置线程。根据我在获得future值时收集到的信息,它是使用移动运算符完成的,将所有权从原始对象中移走(就像旧的auto_ptr曾经在赋值时所做的那样)。我通过在线程期间打印出std::string对象内的char数组的指针并在main中接收到它后打印指针来测试这一点。但是,指针不同。如果有人能告诉我为什么他们在这个简单的代码中不同以及代码必须是什么样子才能使它们相等,我将不胜感激:#include#include#include#include#include#include#include#includeusingnamespacestd;voidthrf

c++ - 插入或更新 map

我有一个std::map.给出对,我需要:如果键存在则修改映射中的值,或者如果key不存在,则将对插入到映射中。我是这样做的:if(map.find(key)==map.end()){map.insert(std::pair(key,value));}else{map[key]=value;}这种做法对吗?另外,是否有更快或更惯用的方法来执行此操作? 最佳答案 有多种策略。最简单的就是使用operator[]:map[key]=value;但是它需要value默认可构造和可赋值。此外,由于发生了这些操作,它们可能(在某些情况下)导致

c++ - 如何将对象移动到 std::async()?

我需要将一个对象移动到一个异步函数,让另一个函数管理我的资源。但这似乎很难。例如,我想将一个fstream发送到一个异步函数。voidasv(std::ofstreams){//dosomething.}我想:std::ofstreams("afs");std::async(asv,std::move(s));无法编译。但是std::ofstreams("afs");asv(std::move(s));可以编译。我该怎么做? 最佳答案 这才是正确的做法。(实际上没有什么可以添加到答案中)如果您使用Coliru之类的工具对其进行测试,

c++ - 将自定义类型作为 map 的可能键的可能方法有哪些

这个问题在这里已经有了答案:HowcanIusestd::mapswithuser-definedtypesaskey?(8个答案)关闭8年前。最近有人问我如何将自定义类型作为STL::map的可能键。直截了当我回答他们要重载“customtype链接”当他们问我还有哪些其他方法可以解决这个问题时。我只是暗示我们也可以通过重载“==”运算符来做到这一点。但他对这个答案并不满意。请帮助我知道,是否有任何其他方法可以解决这个问题“将自定义类型作为map的可能键”。